Sebagai sekolah yang mempunyai sejarah yang lama, pelbagai tradisi tersendiri masih dipelihara oleh pelajar semasa serta alumni. Pada perlawanan sukan utama, setiap pelajar akan turun ke padang dan bersorak serta menyanyikan lagu-lagu sorakan dengan unison.

Murid tua Kolej Melayu mengekalkan tradisi memakai tali leher sekolah pada setiap hari Rabu. Perjumpaan murid-murid tua, Hujung Minggu Murid Tua (Old Boys Weekend) juga dilangsungkan setiap tahun di kampus selama tiga hari, dimana mereka akan bertanding dalam pelbagai acara sukan. Perlawanan ragbi antara murid tua dan pelajar semasa menjadi tarikan utama perjumpaan ini. Selain daripada ini, MCOBA juga mengadakan majlis makan tahunan untuk murid-murid tua yang biasanya dilangsungkan di Kuala Lumpur.